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DATA TRANSMISSION APPARATUS AKD METHOD FOR AN HARO DATA 

COMMUNICATION SYSTEM 



5 BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates generally to a data transmission apparatus and 
method in a radio commimication system, and in particular, to an apparatus and method 
10 for managing retransmission of data which is subjected to transmission error during data 
transmission. 

2. Description of the Related Art 

A radio communication system chiefly uses convolutional codes, turbo codes or 
15 linear block codes, for channel coding. Such a radio commmaication system may employ 
an HARQ (Hybrid Automatic Repeat Request) Type I using an ARQ (Automatic Repeat 
Request) scheme which requests retransmission of data packets upon completion of 
decoding and CRC error check. HARQ scheme is generally applicable to a satellite 
system, an ISDN (Integrated Services Digital Network) system, a digital cellular system, 
20 a CDMA-2000 (Code Division Multiple Access-2000) system, a UMTS (Universal 
Mobile Telecommunication System) system or an IMT-2000 (Intemational Mobile 
Telecoramuiiication-2000) system, and HARQ scheme includes the convolutional codes 
and the turbo codes. 

25 The above-stated hybrid ARQ scheme is generally divided into HARQ Type I, 

HARQ Type U and HARQ Type m. At present, most of the multi-access schemes and the 
multi-channel schemes using the convolutional codes or the turbo codes employ the 
HLARQ Type I. That is, the multi-access and multi-channel schemes of the radio 
conamimication system using the above-stated channel coding scheme, employ the HARQ 

30 Type I as an ARQ scheme for increasing the data transmission efficiency, i.e., throughput 
of the channel coding scheme and improving the system performance. 

A principle of the HARQ Type I is based on the fact that the channel encoder 
using the convolutional code, the turbo code or the linear block code has a constant code 
35 rate. FIGs. 1 A and IB illustrate a conceptional data process flow by the HARQ Type I. 

Conmionly, a transmitter of the radio communication system combines L-bits 
transmission data with a CRC (Cyclic Redundancy Check) code for error detection and 
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then encodes the combined data, L+CRC, through channel codmg. The transmitter 
transmits the encoded data through an assigned channel. Meanwhile, a receiver of the 
radio communication system acquires the original L-bits data and the CRC code through a 
reverse operation of the transmitter, and transmits a response signal ACK/NAK to the 
5 transmitter according to the CRC check results. 

This will be described in more detail with reference to FIG. 1 A. A CRC encoder 
110 receives an L-bits source data packet and encodes the received data using a CRC 
code, creating a FEC input data block, L+CRC. Commonly, CRC bits are added to the 
10 source data before channel encoding. A channel encoder 112 performs channel coding on 
the FEC input data block, L+CRC, creating a channel-coded data block, (L+CRC)xR■^ 
The channel-coded data block, (L+CRC)xR*\ is provided to a specific channel through 
other functional blocks 114 necessary for multiplexing. 

15 Other inverse functional blocks 124 necessary for demultiplexing in the receiver 

receiving the channel-coded data block through the specific channel, demultiplex the 
received coded data block and output a chaimel-coded data block, (L+CRC)xR"\ A 
channel decoder 122 then performs channel decoding on the channel-coded data block, 
(L+CRC)xR ', and outputs a channel-decoded data block, L+CRC. A CRC decoder 120 

20 performs CRC decoding on the channel-decoded data block, L+CRC, to acquire the 
original data, i.e., the L-bits source data packet. After completion of CRC decoding, the 
CRC decoder 120 perfomis CRC checking usiag the CRC decoding results, thereby to 
determine whether the source data packet has transmission errors. 

25 If no error is detected through the CRC check, the receiver provides the source 

data packet to an upper layer and transmits a confirm signal ACK (Acknowledgement) 
acknowledging the source data packet to the transmitter. However, upon detecting an 
error through the CRC check, the receiver transmits a confirm signal NAK (Not- 
Acknowledgement) requesting retransmission of the channel coded data packet to the 

30 transmitter. 

After transmitting the channel-coded data block, the transmitter receives the 
confirm signal ACK/NAK firom the receiver in response to the transmitted channel-coded 
data block. Upon receipt of the confirm signal NAK, the transmitter retransmits the 
35 corresponding chaimel-coded data block in the above-described operation. The 
transmission scheme includes Stop-and-Wait ARQ, Go-Back-N ARQ, and Selective- 
Repeat ARQ schemes. The detailed description of the retransmission schemes will be 
omitted. 
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FIG. IB illustrates a conceptual transmission procedure of the channel-coded 
data packet between the transmitter and the receiver. FIG. IB shows that the traanismitter 
retransmits the channel-coded data block upon every receipt of m NAKs from the receiver. 

5 As an example of such a procedure, in an air interface of the 3GPP-2 (3"* 

Generation Partnership Project-2; a standard for a synchronous CDMA system) mobile 
commimication system (hereinafter, referred to as "CDMA-2000" system), the multi- 
access scheme and the multi-channel scheme of the system employ the HARQ Type I in 
order to increase data transmission efficiency of the channel coding scheme and to 

10 improve the system performance. In addition, in an air interface of the 3GPP (3*^ 
Generation Partnership Project; a standard for an asynchronous CDMA system) mobile 
communication system (hereinafter, referred to as **UMTS system"), the multi-access 
scheme and the multi-channel scheme of the system also employ the HARQ Type I in 
order to increase data transmission efficiency of the chaanel coding scheme and to 

1 5 improve the system performance. 

However, the HARQ Type I has the following disadvantages. 

First, the HARQ Type I has higher throughput, compared with a pure ARQ 
20 scheme. However, as a signal-to-noise ratio (S/N) of a signal is increased more and more, 
the throughput becomes saturated to a code rate R of the FEC code, thus resulting in a 
reduction in the throughput as compared with the pure ARQ. That is, the throughput 
cannot approach 1.0 (100%) even at very high S/N. Such a problem is shown by a 
characteristic curve of the HARQ Type I in FIG. 2. That is, as for the HARQ Type I, the 
25 throughput is saturated to the code rate R (<1.0) as shown in FIG. 2, so that it cannot 
approach 1.0. 

Second, the HARQ Type I improves the throughput by performing error 
correction using the FEC code, compared with the pure ARQ. However, since the HARQ 
30 Type I uses a constant redimdancy, i.e., constant code rate regardless of variation in S/N, 
it has low transmission efficiency. Therefore, the HARQ Type I cannot adaptively cope 
with variations in the channel condition, thus causing limitation of throughput. 

To solve such problems, the HARQ Type II or the HARQ Type m is used. The 
35 HARQ Type II and the HARQ Type HI have an adaptive structure which adaptively 
determines an amoirnt of redundancies used for the FEC code according to how good the 
channel condition is. Therefore, the HARQ Type n and the HARQ Type III have 
improved throughput, compared with the HARQ Type I. That is, the adaptive structure 
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reduces the amount of redundancies to a minimxmi, so that as the S/N of the signal is 
increased more and more, the code rate R of the FEC code approaches 1, thereby enabling 
the throughput to approach 1. Meanwhile, the adaptive structure performs optimal error 
correction such that if the S/N of the signal is decreased, the amount of redxmdancies is 
5 increased to a maximum to enable the code rate R of the FEC code to approach 0, or the 
redundancies are repeated so as not to enable the throughput to approach 0. Accordingly, 
the HARQ Type n and the HARQ Type in have improved throughput at both a low S/N 
and a high S/N. 

10 The HARQ Type I, the HARQ Type H and the HARQ Type m transmit the 

response signal ACK/NAEC, chaimel condition indication bit, or packet number through a 
control chaimel or a through control message channel in response to the received channel- 
coded data block. In the following description, the channel for transmitting the response 
signal or control signal message will be referred to as "message channel", and the 

15 message transmitted over the message channel will be referred to as "control message." 

The message channel can be divided into a forward message chaimel and a 
reverse message channel according to the transmitting subject. The HARQ Type I, the 
HARQ Type U and the HARQ Type m generally use a reverse message channel as a 
20 response channel. On the other hand, sort of response message, ACK/NACK, can be 
transmitted on physical control channel. The reverse message channel is used when the 
receiver transmits to the transmitter the signal indicating the receiving results of the 
received data block, 

25 In some cases, however, the HARQ Type I uses the forward message channel 

according to the ARQ scheme. For example, when using a Selective Repeat ARQ (SR- 
ARQ) scheme, the HARQ Type I transmits a serial number of every data block 
transmitted from the transmitter to the receiver over the forward message chaimel. 
Meanwhile, the HARQ Type n and the HARQ Type III transmit a redundancy version 

30 used during each retransmission in addition to the serial number of the data block 
generated during each redimdancy retransmission to the receiver through the forward 
message channel. 

One of the important factors for guaranteeing performance of the HARQ Type I, 
. 35 the HARQ Type n and the HARQ Type IH is reliability of a message channel transmitting 
the control message. 

For example, upon failure to correctly receive the response signal ACK 
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transmitted from the receiyer in response to the transmitted data block due to an error of 
the reverse message channel, the transmitter will continuously retransmit the erroneous 
data block even though the receiver didn't request retransmission of the data block. Such 
a problem takes place even in the forward message channel as well as the reverse message 
5 channel. That is, upon failure to correctly receive the control message, for example, the 
data block's serial nimiber and the redundancy type transmitted from the transmitter due 
to an error of the forward message channel, the receiver will endeavor to decode the 
erroneous data block retransmitted from the transmitter 

10 Therefore, in order to solve the above problem, the HARQ scheme is required to 

use a message channel having higher reliability compared Avith the channel transmitting 
the data block. In addition, a response speed of the message chaimel, i,e., how fast the 
message channel can transmit the message, is also an important factor in determining 
performance of the HARQ scheme. 

15 

However, to date there has not been proposed a concrete design rule for one case 
where the multi-access scheme and the multi-channel scheme of the 3GPP-2 CDMA- 
2000 system including the existing data communication system employ the channel 
coding scheme (HARQ Type I), and another case where the multi-access scheme and the 

20 multi-channel scheme of the 3 GPP UMTS system employ the HARQ Type n and the 
HARQ Type m. That is, since a transmission method and scheme of the message chaimel 
in the HARQ Type U and the HARQ Type in used by the existing data systems has been 
not duly considered, there may occxu* a performance-related problem. Therefore, in order 
to optimize performance of the HARQ scheme, it is necessary to realize an HARQ Type 

25 n/m message channel satisfying the foregoing description. 

In addition, to date there has riot been proposed a concrete method for 
transmitting the message channel for one case where the multi-access scheme and the 
multi-channel scheme of the CDMA-2000 system including the conventional data 
30 communication system employ the channel coding scheme (HARQ Type I), and another 
case where the multi-access scheme and the multi-channel scheme of the UMTS system 
employ the HARQ Type 11 and the HARQ Type IE, or a modified HARQ Type I using 
symbol combining. 

35 SUMMARY OF THE INVENTION 

It is, therefore, an object of the present invention to provide an apparatus and 
method for increasing reliability of a message channel in an HARQ data coromunication 
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system. 

It is another object of the present invention to provide an apparatus and method 
for increasing reliabiUty of a message channel by assigning bit redundancy of a data block 
5 transport channel as a message chaimel. 

It is a further object of the present invention to provide a transmission scheme 
designed considering the conditions necessary for a message channel most efiBcient in an 
HARQ Type n and an HARQ Type m or a modified HARQ Type I using symbol 
10 combining. 

It is yet another object of the present invention to provide a message channel for 
a high-speed HARQ scheme, structured to increase its response speed. 

15 It is still another object of the present invention to provide an apparatus and 

method for transmitting a control message over a message channel in an HARQ data 
communication system using convolutional codes. 

It is still another object of the present invention to provide an apparatus and 
20 method for transmitting a control message over a message channel in an HARQ data 
commxmication system using turbo codes. 

It is still another object of the present invention to provide an apparatus and 
method for transmitting a control message over a message channel in an HARQ data 
25 communication system using linear block codes. 

It is still another object of the present invention to provide an apparatus and 
method for transmitting a control message over a message channel in an HARQ data 
communication system using convolutional codes, turbo codes and linear block codes. 

30 

It is still another object of the present invention to provide an apparatus and 
method for transmitting a control message over a message channel in a most efficient 
manner in an HARQ scheme of an asynchronous mobile communication system. 

35 To achieve the above and other objects, there is provided an apparatus provided 

with a plurality of transport channels, for transmitting a data block having a sequence of 
data bits and a control message having control bits required in decoding the sequence of 
data bits. A first rate matching part provided in a selected one of the transport channels. 



RM<5 nana 




wo 01/91356 PCT/KROl/00860 

-7- 

passing the data block, punctures a predetennined number of data bits from the data bits 
within the data block. A second rate matching part provided in another transport channel, 
■ repeats the control bits for as many as the predetermined number of pimctured bits. 

5 Preferably, the second transport channel includes the control message arranged at 

either the head or tail thereof. 

Preferably, the control message includes a serial number of a transmission data 
block, a version number of a given data block and a redundancy type in a given version. 

10 

Preferably, the second transport chamiel has a transmission delay time equal to or 
less than that of the first transport channel. 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 

The above and other objects, features and advantages of the present invention 
will become more apparent from the following detailed description when taken in 
conjunction with the accompanying drawings in which: 

FIG. lA is a diagram illustrating structures of a transmitter and a receiver for 
20 processing data based on a common HARQ Type I; 

FIG. IB is a diagram illustrating a conceptual data processing flow based on the 
common HARQ Type I; 

FIG. 2 is a graph illustrating the relationship between S/N (or Es/No) and 
throughput in common hybrid ARQ types; 
25 FIG. 3 A is a diagram illustrating structures of a transport channel TrCH and its 

message field according to an embodiment of the present invention; 

FIG. 3B is a diagram illustrating stractures of a transport channel TrCH and its 
message field according to another embodiment of the present invention; 

FIG. 4 is a block diagram illustrating a structure of a transport channel included 
30 in a transmitter in a downlink according to an embodiment of the present invention; 

FIG. 5 is a block diagram illustrating a stmcture a transport channel included in a 
transmitter in an upUnk according to an embodiment of the present invention; and 

FIG. 6 is a graph showing improvements on performance of the transport 
channels according to an embodiment of the present invention. 

35 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
A preferred embodiment of the present invention will be described herein below 
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with reference to the accompanying drawings. In the following description, well-known 
functions or constructions are not described in detail since they would obscure the 
invention in unnecessary detail. 

5 In the following description, a message transmission method of the BLARQ Type 

I using convolutional codes, turbo codes or linear block codes will first be analyzed to set 
out its disadvantages. Based on the analysis, a message transport channel transmission 
method for performance improvement of the HARQ scheme will be described. Next, 
several embodiments will be provided in which the conditions of the message transport 
10 channel are appUed to the 3 GPP mobile connnimication system, and then, their 
advantages and disadvantages will be described. 



First, a description of the present invention will be made with reference to a 
message channel transmission method for the HARQ scheme and an embodiment where 
1 5 the message channel transmission method is applied to the 3 GPP standard. 

Message Channel Transmission Method for HARQ 

Table 1 below shows several methods for transmitting a control message over a 
20 dedicated control transport channel (hereinafter, referred to as "dedicated control TrCH" 
for short). 



Table 1 







Disadvantage 


Advantage 


Method 
1 


Using 
DCCH 


TTI Problem occurs. 
Fast Response Time 
Required 


Signaling in an upper layer is very simple. 


Method 
2 


Assignin 
g New 
TrCH 


S ignaling for New 
TrCH must be 
Complemented. 


It is very simple to modify physical 
channel, and effects on physical channel 
are minimized. That is, it can be 
implemented with existing rate matching. 


Method 
-=3 


Using 
Block 
Coding 


Implementation 

Complexity 

Increased. 


It is possible to implement a message 
channel with high reliability using a 
powerful coding gain, when TFCI or a 
new block code is used. 



25 Here, the control message to be transmitted requires more powerful protection 

compared with the existing control data. Therefore, it is preferable to include (or insert) 
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the control message to be transmitted in the head or tail part of the dedicated control 
TrCH when encoding the dedicated control TrCH, thereby effectively guaranteeing the 
improved performance to the corresponding part compared with other parts. This is based 
on the known information that when the coding scheme uses convolutional codes, a trelUs 
5 starts from a zero state and ends at the zero state. 

FIGs. 3A and 3B illustrate example structures of a dedicated control TrCH and 
its message field, for transmitting an HARQ control message according to two different 
embodiments of the present invention. Some of fields in the HARQ message can be 
1 0 transmitted on a physical control channel. 

As illustrated in FIGs. 3A and 3B, the HARQ message field includes a 
NACK/ACK field indicating a retransmission response, a Frame_# field indicating a 
serial number of a transmission data block, a Version_# field indicating a version niunber 

15 of a given packet, and a Redundancy_Type field indicating a redundancy type in a given 
version. Of course, the HARQ message field can be arranged at either the head or the tail 
of the dedicated control TrCH, as shown in FIGs, 3 A and 3B. The number of bits 
assigned to the respective fields is determined according to the HARQ type and its 
restrictions. That is, the bit number can be determined depending on the maximum 

20 allowable transmission delay and the memory requirement at the receiver. Table 2 below 
shows an example of bit assignments for the HARQ message field. 



Table 2 



Message Field 


Bits 


Reserved 


0-4 


NACK/ACK 


1 


Frame # 


4 


Version # 


2 


Redundancy Type 


2 



25 In addition, the control message for HARQ generally requires a fast response. To 

this end, the dedicated control TrCH transmitting the control message must be received at 
the receiver together with a dedicated traffic TrCH transmitting a data block. Therefore, 
the dedicated control TrCH should use TTI (Transport Time Interval), which is equal to or 
less than that of the dedicated traffic TrCH for HARQ. It is preferable to use 10msec TTI 

30 in transmitting the HARQ control message through the dedicated control TrCH, if the 
identical TTI is used. 



NSDOCIDr <WO 0191356A1 I > 



BNS oaae 10 



wo 01/91356 PCT/KROl/00860 

-10- 

MessaRe Channel Transmission Applied to 3 GPP Standard (Dedicated Control 
TrCHUsedl 

Next, a description will be made regarding a method for efficiently transmittiag a 
5 message transmission channel in the 3 GPP standard to which HARQ is applied. That is, a 
method for increasing transmission rehability of the message transport channel by xising a 
rate matching technique used in the 3 GPP standard will be described. 

In general, a data block transport channel has a much higher data rate compared 
10 with a message transport chamiel. For example, the message transport channel transmits a 
maximum of several tens of control message bits per TTI. That is, if the message 
transport channel transmits 20 control message bits per 10msec TTI, the data rate 
becomes 2Kbps. However, the data block transport channel has a data rate of from several 
tens of Kbps to several hundreds of Kbps. In this state, by performing symbol puncturing, 
15 using rate matching (RM), on n bits from TrCH used for the data block transport channel 
and assigning them to TrCH used for the message transport channel, it is possible to 
drastically increase the reliabihty of the message transport channel by symbol repetition. 

FIGs. 4 and 5 illustrate structures of the transport chaimels in the transndtter, for 
20 ptmcturing specific bits from the data block transport chaimel and assigning data bits to 
the message transport channel for as many as the number of the punctured bits. 

More specifically, FIG. 4 illustrates a structure of the transport channel included 
in the transmitter for a downlink according to an embodiment of the present invention, 
25 and FIG. 5 illustrates a structure of the transport channel included in the transmitter for an 
uplink according to an embodiment of the present iavention. 

In FIGs. 4 and 5, two shaded blocks indicate transport channels used during 
HARQ. That is, the shaded blocks 420, 430, 520, 530 indicate a data block transport 
30 channel for HARQ and a message transport channel for transmitting a control message 
used in association with the data block transport channel. Meanwhile, by applying the 
present invention to the existing data transport channel and message transport channel, it 
is possible to differentiate a rate matching part of the data transport channel and a rate 
matching part of the message transport channel, from those of the prior art, 

35 

The transport channel structure of the transmitter according to the present 
invention will be described assuming that one of the transport channels TrCHs shown in 
FIGs. 4 and 5 is used as a message transport channel 420 and 520, while the other 
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transport channels are used as data block transport channels 430 and 530. 

First, the structure of the message transport channel among the transport 
chaimels of the transmitter for the downlink according to an embodiment of the present 
5 invention will be described with reference to FIG. 4, A CRC inserter 421 receives a 
control message block comprised of control bits and adds a CRC to the received control 
message block. That is, the CRC inserter 421 refers to a CRC encoder used in the 
transmitter to detect whether an error has occurred in the control message block. A code 
block segmentation part 422 performs block segmentation on the CRC-added control 

10 message block. The code block segmentation can be omitted in this invention. A chaimel 
encoder 423 encodes the CRC added control message block with a predetermined channel 
code, for which convolutional codes or turbo codes can be used which can correct errors 
generated in the channel transmission process as mentioned above, A rate matching part 
424 receives the coded control message block and repeats/puncture a specific nimiber of 

15 data bits of the coded control message block. The specific nxunber of data bits is 
determined by the number of the data bits to be transmitted by the data block transport 
channel 430. A scheme for repeating/puncturing the specific number of data bits firom the 
data block will be described hereinbelow. A DTX inserter 425 inserts DTX 
(Discontinuous Transmission) bit in the rate matched-control message block (i.e., 

20 temporarily discontinuing transmission of the rate matched-control message block), and 
an interleaver 426 interleaves the DTX-inserted control message block. A radio firame 
segmentation block 427 segments the interleaved control message block into radio firames. 

For reference, the CRC blocks 411, 421, and 431 shown in FIG. 4 refer to CRC 
25 encoders used in the transmitter to detect whether errors have occurred in the data block. 
Meanwhile, a tail bit insertion block (not shown) inserts termination bits used for zero 
state termination necessary for the convolutional codes or the turbo codes, used for the 
channel encoders 413, 423 and 433. Next, the channel encoders 413, 423 and 433 refer to 
encoders for the convolutional codes or the turbo codes, used when the receiver corrects 
30 the errors that have occurred in the channel transmission process, as described above. 

Next, the structure of the data block transport channel among the transport 
channels of the transmitter for the downlink according to an embodiment of the present 
invention will be described with reference to FIG. 4. The CRC inserter 43 1 receives a 
35 data block with an associated message number from an upper layer and adds a CRC to the 
received data in a predetermined way. That is, the CRC inserter 431 refers to a CRC 
encoder used in the transmitter to detect whether an error has occurred in the data block. 
A code block segmentation part 432 performs block segmentation on the CRC-added data 
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block. A channel encoder 433 encodes the block segmented-data block from the block 
segmentation part 432 with a predetemiiaed channel code, and provides the coded data 
block to a redundancy selector 434. For the channel code, the convolutional codes or the 
turbo codes can be used which can correct errors that have occurred in the channel 
5 transmission process as mentioned above. The redundancy selector 434 selects 
redimdancies according to first transmission, second transmission and third transmission 
based on a selection criterion (or selection rule) of a transmission apparatus and method 
of the HARQ data commxmication system, and provides the selected redundancies to a 
rate matching part 435. The rate matching part 435 repeats/punctures a predetermined 
10 number of data bits from the data block provided from the redundancy selector 434, and 
provides its output data block to a DTX inserter 436. The DTX inserter 436 inserts DTX 
bit in the rate matched-data block, and an interleaver 437 interleaves the DTX-inserted 
data block. A radio frame segmentation block 438 segments the interleaved data block 
into radio frames. 

15 

Meanwhile, a multiplexer 440 multiplexes the data blocks output from the 
respective transport channels before transmission. Though not shown in FIG, 4, a tail bit 
insertion block inserts termination bits used for zero state termination necessary for the 
convolutional codes or the turbo codes, used for the channel encoders 413, 423 and 433. 

20 

In the embodiment of the present invention described with reference to FIG. 4, 
the rate matching part 424 of the message transport channel 420 repeats data bits of the 
message transport channel 420 in place of the data bits pimctured during rate matching of 
the data block transport channel 430, thereby making it possible to use the message 
25 transport channel 420 more stably 

The structure of the transport channel of the transmitter for the uplink according 
to an embodiment of the present invention, shown in FIG.. 5, replaces the DTX inserters 
415, 425 and 436 in the transport channel stmcture of FIG, 4 with equahzers 514, 524 and 
30 535, respectively. In addition, FIG. 5 shows a structure of the transport channel in which 
rate matching is performed by rate matching parts 517, 527 and 538 after radio frame 
segmentation at segmentation blocks 516, 526 and 537, respectively. As the other 
elements of FIG. 5 have the same operation as that of the corresponding ones of FIG. 4, a 
detailed description will not be provided. 

35 

Now, a detailed description will be made regarding an operation of puncturing a 
predetermined number of data bits from the data block and repeating a predetermined 
number of data bits of the control message according to an embodiment of the present 
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invention. 

As shown in FIGs. 4 and 5, TrCHi is deJBned as TrCH assigned for a message 
transport channel, and a size of the message block transmitted thereby is defined as Ni. 
5 Further, TrCHk is defined as TrCH assigned for transmission of a data block, and a size of 
the data block transmitted thereby is defined as Nk. In addition, rate matching (RM) 
parameters determined for TrCHi and TrCHk by an upper service determining layer at a 
QoS request are defined as Pi and Pk, respectively. Next, rate matching parameters finally 
determined when n bits are separated from TrCHk and then moved to TrCHi are defined 
10 as Pi' and Pk% respectively. Then, the relationship among the parameters can be 
represented by the followiag equations. 

(Pi,Ni) (Pi',Ni' ) (1) 

1 5 (Pk,Nk) (Pk',Nk' ) (2) 

(Nk(l-Pk)-n)/Nk=l-Pk* (3) 

(Ni(l -Pi)+n)/Ni = 1 -Pi' (4) 

20 

If it is assumed that Nk » n and Nk » Ni, the Equations (3) and (4) can be 
rewritten as Equations (5) and (6), respectively, 

(Nk(l-Pk)-n)/Nk=l-Pk' = (l-Pk)-nmk = 1-Pk (5) 

25 

(Ni(l-Pi)+n)/Ni = 1-Pi' =(l-Pi)+n/Ni » 1.0 (6) 

Therefore, even though the n bits are deleted, TrCHk xmdergoes minute variation 
n/Nk(«1.0) which causes httle performance variation at the initially set RM parameter 

30 Pk. However, TrCHi can increase an RM parameter value by n/Ni by the addition of n bits, 
and is subject to symbol repetition for which a substantial RM parameter is larger than 1.0. 
Such relationships are represented by connecting Pk' and Pk' with a dotted line in FIGS. 
4 and 5. Therefore, when the rate matching part 424 of TrCH uses doubled symbol 
repetition, the symbol energy increases by about 4-3 dB, thereby drastically increasing 

3 5 reliability of the message channel TrCHi. 

Such performance variation is shown in FIG. 6, wherein solid lines indicate bit 
error rates (BERs) of TrCHi and TrCHk to which the present iavention is not applied. 
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while dotted lines indicate BERs of TrCHi and TrCHk to which the present invention is 
applied. Application of the present iavention is determined depending on whether TrCHk 
is subjected to puncturing and TrCHi is subjected to repetition. As shown in FIG. 6, when 
the present invention is applied, TrCHk experiences littie performance deterioration, 
5 whereas TrCHi shows remarkable performance improvement. 

As described above, the present iavention provides an HARQ scheme for 
increasing a response speed of the message channel in consideration of the conditions 
necessary to provide for the most effective message channel. Therefore, the present 
10 iavention can increase reUability of the data communication system and improve 
throughput, thereby improving performance of future mobile communication systems as 
well as data communication systems. 

While the invention has been shown and described with reference to a certain 
1 5 preferred embodiment thereof, it will be understood by those skilled in the art that various 
changes in form and details may be made therein without departing from the spirit and 
scope of the invention as defined by the appended claims. 
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WHAT IS CLAIMED IS: 



1. A method for transmitting a data block having a sequence of data bits 
and a control message having control bits required for decoding the sequence of data bits, 

5 comprising the steps of: 

pimcturing a predeteraiined number of data bits of the data bits within the data 
block using a puncturer in a first transport channel for passing the data block; 

repeating a control message withia the control message using a repeater in a 
second transport channel based on the predetermined number of pxmctured bits; 
1 0 multiplexing the pimctured data block and repeated control message; and 

transmitting the multiplexed bit to a receiver. 

2. The method as claimed in claim 1, wherein the second transport channel 
includes the control message arranged at the head thereof. 

15 

3. The method as claimed in claim 1, wherein the second transport channel 
includes the control channel message arranged at the tail thereof 



4. The method as claimed in claim 1, wherein the control message is a 
20 message responding to a received data block. 

5. The method as claimed in claim 1, wherein the control message includes 
a serial number of a transmission data block, a version number of a given data block. 

25 6. The method as claimed in claim 1, wherein the second transport channel 

has a transmission delay time equal to that of the first transport channel. 

7. The method as claimed in claim 1, wherein the second transport channel 
has a transmission delay time less than that of the first transport channel. 

30 

8. An apparatus provided with a plurality of transport channels, for 
transmitting a data block having a sequence of data bits and a control message having 
control bits required for decoding the sequence of data bits, the apparatus comprising: 

a first rate matching part provided in a selected transport chaimel, passing the 
35 data block, for puncturing a predetermined nmnber of data bits of the data bits within the 
data block; 

a second rate matching part provided in another transport channel, for repeating 
the control bits according to the predetermined number of punctured bits; and 
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a multiplexer for multiplexing the output of the first rate maching part and the 
output of the second rate maching part. 

9. The method as claimed in claim 8, wherein the second transport chaimel 
5 includes the control message arranged at the head thereof. 

10. The method as claimed in claim 8, wherein the second transport channel 
includes the control message arranged at the tail thereof. 

10 11. The method as claimed in claim 8, wherein the control message is a 

message responding to a received data block. 

12. The method as claimed in claim 8, wherein the control message includes 
a serial number of a transmission data block, a version number of a given data block. 

15 

13. The method as claimed in claim 8, wherein the second transport channel 
has a transmission delay time equal to that of the JSrst transport channel, 

14. The method as claimed in claim 8, wherein the second transport channel 
20 has a transmission delay time less than that of the first transport channel. 
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